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What is claimed is: 

1. A method of providing a fair exchange of messages to players of a 
distributed multi-player game taking place over a communications network, said 
method comprising the steps of: 

utilizing a multi-player game server that generates update messages to said 
5 players and receives action messages from said players; 

delivering said action messages for processing by said game server in an order 
of increasing reaction time, reaction time being a difference between reception of an 
update message by a player and a sending of an action message by said player in 
response to said update message. 

10 2. The method of Claim 1, wherein a game server proxy is operable in 

connection with said game server for receiving and ordering of said action messages 
and forwarding said action messages to said game server. 

3. The method of Claim 2 5 wherein each action message received at said game 
server proxy is delayed until a computed delivery time is reached to ensure fair 

15 processing of the action messages sent from all players. 

4. The method of Claim 2, wherein said server proxy associates a message 
number with the update messages sent to said players thereby tracking an update 
message to which an action message responds. 

5. The method of Claim 2 wherein said server proxy records a sending time 
20 for an update message and associates said update message with a sending time. 

6. The method of Claim 2, wherein a player proxy is operable in connection 
with said game server for receiving said update messages from said game server and 
forwarding said update messages to said game players, and for receiving said action 
messages from said game players and forwarding said action messages to said game 

25 server. 
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7. The method of Claim 6, wherein a player proxy records reception time of 
an update message and uses said reception time to calculate said reaction time once 
action message is sent by a player. 

8. The method of Claim 6, wherein said player proxy sends an update 
5 message number, reaction time and action message number with an action message. 

9. The method of Claim 6, wherein a message split mechanism is employed at 
said player proxy when multiple update messages are outstanding, each action 
message associated with a window of update messages, a reaction time being 
calculated for each action message with respect to each said outstanding update 

1 0 message. 

10. The method of Claim 3, wherein the wait timeout period is calculated by 
some multiple of the expected round trip time between said server proxy and player 
proxy. 

1 1 . The method of Claim 1 , wherein an appropriate delivery time formula for 
1 5 an action message is utilized depending on whether action messages arrive in order 

and within their wait timeout periods, action messages arrive out of order but within 
their wait timeout periods, or action messages arrive outside their wait timeout 
periods 

12. The method of Claim 2, wherein said server proxy, when an action 
20 message is received, computes a position in a queue where said action message should 

be inserted and a local delivery time at which said message is to be delivered to said 
game server. 

13. The method of Claim 12, wherein said delivery queue is kept sorted based 
on message number and reaction time, respectively. 

25 14. The method of Claim 11, wherein the delivery time of an action message 

at a server proxy is calculated before being inserted to a delivery queue, and 
recalculated upon new action message arrival when messages arrive in order or out of 
order but within their wait timeout periods. 
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15. The method of Claim 11, wherein action message numbers are used by a 
server proxy when messages arrive out of order to order messages from a specific 
player and to determine whether all earlier messages sent by said player have arrived. 

16. The method of Claim 11, wherein delivery time of an action message at a 
5 server proxy is calculated before being inserted to the delivery queue, and 

recalculated upon new action message arrival and action message delivery when 
messages arrive outside of the wait timeout period. 

17. The method of Claim, 6 wherein, when action messages are sent by 
players, a set of tuples are tagged onto each of the action messages by their proxies 

10 each representing the reaction time from the time a set of update messages are 
received, wherein a window for which this information needs to be sent is indicated 
by the server proxy when it sends an update message. 

18. The method of Claim 6, wherein a window of update messages for which 
reaction times are needed is indicated by the server proxy to the player proxies, the 
window being based on the determination by the server proxy about when to stop 
accepting action messages corresponding to a particular update message. 

19. A method of providing a fair exchange of messages to players of a 
distributed multi-player game taking place over a communications network, said 
multi-player game generating update messages to said players and receiving action 
messages from said players, said method comprising the steps of: 

receiving an update message from said game server at a player proxy; 
recording reception time of said update message at said player proxy; and 
calculating a reaction time using said reception time, said reaction time 
transmitted by a player in connection with an action message. 

25 20. The method of Claim 19, wherein said player proxy sends an update 

message number, reaction time and action message number with an action message. 

21 . The method of Claim 19, wherein said reaction time is used by said multi- 
player game to order responses by said players to thereby provide said fair exchange 
of messages. 
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22. A system including computer readable code including instructions for use 
by a server operating in connection with a distributed multi-player game, said 
instructions providing a fair exchange of messages to players of a distributed multi- 
player game taking place over a communications network and comprising the steps 

5 of: 

generating update messages to said players and receiving action messages 
from said players by way of said server; 

delivering said action messages for processing by said game server in an order 
of increasing reaction time, reaction time being a difference between reception of an 
10 update message by a player and a sending of an action message by said player in 
response to said update message. 

23. The system of Claim 22, further including code for use by player proxies 
of said multi -player game, said code being operable to: 

receive an update message from said game server at a player proxy; 
15 record reception time of said update message at said player proxy; and 

calculate a reaction time using said reception time, said reaction time 
transmitted by a player in connection with an action message. 

24. The method of Claim 23, wherein said player proxy sends an update 
message number, reaction time and action message number with an action message. 

20 25. The method of Claim 23, wherein said reaction time is used by said multi- 

player game at said server proxy to order responses by said players to thereby provide 
said fair exchange of messages. 

26. The method of Claim 22, wherein an appropriate delivery time formula 
for an action message is utilized at said server proxy depending on whether action 
25 messages arrive in order and within their wait timeout periods, action messages arrive 
out of order but within their wait timeout periods, or action messages arrive outside 
their wait timeout periods 



27. The method of Claim 22, wherein a server proxy, when an action message 
is received, computes a position in a queue where said action message should be 
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inserted and a local delivery time at which said message is to be delivered to said 
game server. 

28. The method of Claim 3, wherein said delivery time is based on a given 
wait timeout period. 

5 29. The method of Claim 12, wherein an action message being inserted into 

multiple queues corresponding each to a respective update message in its window. 



